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Abstract 

We dehne a semidirect product groupoid of a system of partially defined 
local homeomorphisms T = (Ti, . . . ,Tr). We prove that this construction 
gives rise to amenable groupoids. The associated algebra is a Guntz-like alge- 
bra. We use this construction for higher rank graph algebras in order to give 
a topological interpretation for the duality in £^-theory between C*(A) and 
C*{A°P). 



Introduction 

Toeplitz algebras have been used to define extensions of C*-algebras. The beginning 
of this paper is in [19] where a Toephtz algebra was the main tool in constructing a 
i^-homology class for higher rank graph algebras. Let (A, a) be a higher rank graph 
with shape a (see [16]), A* the set of morphism of nonzero shape and A = {Q} U A* 
where f2 is a symbol (the vacuum morphism) which does not belong to A*. We 
define left and right creations on the Fock space Fa = F = /^(A): 

L 6 = I if = ^(l^) 
^ ^ 1^ otherwise, 

^ ^ 1 otherwise. 
= Rxn = 6x 



^Supportted by the grant 2-CEx06-l 1-34/2006 



The left sided Toeplitz algebra is £i = C*{Lx', A G A*) the right sided Toeplitz algebra 
is £r = C*{Rx; A e A*) and the two sided Toeplitz algebra is£ = C*{Lx, Rx; A G A*). 
These algebras are well known in the rank one case since they give rise to short exact 
sequences. For example, one can use £ to define 

^ IC ^ £ ^ Oe® Oeop 

where E is an ordinary oriented graph with certain conditions which give the unique- 
ness of the algebras Oe and Oe°p, E"^ is the graph obtain by reversing the arrows. 
In the higher rank case the algebra £ has a more comphcated ideal structure. It 
is this fact which gives a longer exact sequence. It would give a KK-class if the 
sequence was scmisplit [19, 23]. This would follow immediately from the nuclearity 
of £. We tried to give a more conceptual construction of this algebra as a groupoid 
algebra of an amenable groupoid but we have not been able to do it. However, 
the construction of the semidirect product appearing in [21] can be generalized to 
give a groupoid description of one-sided Toeplitz algebras of a higher rank graph. 
We believe that this construction can be generalized to actions of other semigroups. 
For example actions of cones in should give algebras generated by Wiener-Hopf 
operators (sec [17, 18]). 

The organization of this paper is as follows. In the first section we give the 
main construction of this paper, the semidirect product of an action of N'' by partial 
local homeomorphism which wc also call a multiply generated dynamical system 
(MGDS). Such an action is obtained by choosing r commuting partially defined 
local homeomorphisms. The main examples come from shifts on finite, semifinite 
and infinite paths of a higher rank graph. There are two groupoids associated 
to such an action, the groupoid of germs of the pseudogroup generated by these 
local homeomorphism and the semidirect product groupoid. We think that these 
groupoids have been around in the study of Toeplitz algebras of higher rank graphs 
as well as in the general theory of crossed products by partial actions (see for example 
[10, 11]). The semidirect product can be defined only if we have a condition on the 
domains of the partial maps. Otherwise it may not even give rise to an algebraic 
groupoid. This condition is fullfiled for one sided Toeplitz algebras associated to 
higher rank graphs. Following the lines in [21], we prove that these two groupoids 
are isomorphic if and only if the dynamical system is essentially free. In the general 
situation we can prove that the natural map from the semidirect product to the 
groupoid of germs induces a map of corresponding reduced C*-algebras. Next we 
prove the amenability of the semidirect product. This is done by decomposing the 
action in subaction and then applying a result on the amenability of extensions. 

In the second section we remind several facts about duality in a bivariant theory. 
We give the definition of Spanier- Whitehead duality and a condition which is often 
taken as definition in literature. We remind then a way to construct exact sequences 
starting from an algebra and a tuple of ideals. We show briefly how we can improve 
the results in [19] for any locally finite higher rank graph with finite set of objects, 
regardless the uniqueness of the generating relation of our graph algebras as for 
examples the graph N*". We obtain a duality for the universal C*-algebras C*(A) 
and C*{A°P).. 

In the last section we give a groupoid approach to the duality of higher rank 
graph algebras. The i^-theory fundamental class is given by r partial unitaries 
which can be best described in the groupoid picture as two-sided shifts. Even if we 
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do not have a conceptual groupoid approach to the two-sided ToepUtz algebra, we 
can define it as a groupoid of germs. The main problem in understanding better 
this groupoid is the unit space X which is given by the spectrum of the diagonal 
algebra £ n 1°°{A). The isometries L\Rfj, with a{X) — a{ij) — ej are not given by 
something like shift equivalence. However, the partial isometries can be viewed as 
partial homeomorphisms using Gelfand duality. The space X has three properties 
inherited from the graph A: 

(i) the shape a extends to a map from X to 

(ii) the multiplication Xiiu extends to a multiplication Xx/i 

(iii) the unique factorization a = Xa'fi where a{a) > o"(A) + cr(/x) extends to a 
unique factorization x = Xx'ii where a{x) > (t(A) + o'(^). 

These properties are enough to define a MGDS given by shifts on a subspace of 
X X A°° together with an equivariant map to the MGDS N x A°° given again 
by shifts. This map induces a map of the semidirect product groupoids which in 
turn induces a morphism between the algebras T®'' (8) C*(A) and £ (8) C*(A). This 
morphism is the crucial step in the proof of the duality. 

Finally, we want to draw the attention to the results in [8, 9]. Our groupoid 
approach may give a hint to what a higher rank hyperbolic group would be. 

1 Cuntz-like algebras associated with multiply 
generated dynamical systems 

Two partial maps on a set X, L : dom{L) — > ran{L) and R : dom{R) — > ran{R) 
can be composed if one defines 

dom{LR) = {x e dom{Ry, R{x) e dom(L)} 

and LR{x) — L{R{x) for any x e dom{LR). We say that two partial maps L and R 
on a set X commute if dom{LR) — dom{RL) and LR — RL on dom{LR). We set 
L° = id for any partial map on X. If L is injective, we denote by the partial 
map : ran{L) dom{L). A local homeomorphism is a map (p : X ^ Y with 
the property that each point x has a neighborhood U such that (plu '■ U —>■ 4>{U) is 
a homeomorphism. 

A partial homeomorphism on X is a local homeomorphism S from an open set 
dom{S) of X onto an open set ran{S) of X. A set Q of partial homeomorphisms of 
X which is closed under composition, inversion and containing the identity is called 
a pseudogroup ([2]). For any set S of partial homeomorphisms on X, there exists the 
smallest pseudogroup [S] generated by S. The semi-direct product groupoid X >\ Q 
of a pseudogroup G is the set of triples (x, S, y) where S E S,y & dom{S),x — S{y) 
with the obvious operations 

{x,S,y){y,T,z) = {x,ST,y), {x,S,yy^ = {y,S'^,x). 

The topology is given by the product topology of X and Q where Q has the discrete 
topology. The groupoid of germs is a quotion of the semidirect product groupoid by 
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the equivalence relation Si, yi) ~ (x2, 5*2, 1/2) if and only if yi = y2 and Si = S2 
on a neighborhood of yi. The topology is the quotient topology. These two groupoids 
are r-discrete, that is the range and source maps are local homeomorphisms. 

In the monoid we write n — {rii, . . . , rir) with rij e N and the coordinates 
(0,...,1,...,0). 

Definition 1.1. (Conform [21]) A multiply generated dynamical system (MGDS) 
is a pair {X,T) where X is a topological space and T — (Ti, . . .T^) a system of r 
commuting partial homeomorphisms on X . 

Examples 1.2. (i) ([11], Definition 5.1) For m G N' let be the higher rank 

graph {(n, n') E W x W : n < n' < m} where s{n,k) = k, t{n,k) = n, 
a{n, k) = k — n and the composition is given by (n, k){k,p) = {n,p). Let A be 
a finitely aligned rank r graph and 

X^ = {x:W^^A;meNl} 

the space of finite, semifinite and infinite paths. The shape a can be extended 
to Xa, cr{x) = m where x is defined on N^. For r = 2 an element in X\ can 
be seen graphically as one of the following: 



A basis of a topology on X\ is given by the sets {x : x{0, k) = X,k < a{x) < 
m} where k e N^, A e A and m e N^. Then the partial homeomorphisms 
Tk with dam{Tk) ^ {x e X^ : (j{x) > k}, Tk{x) : W^^^^_^ ^ A, Tk{n,n') = 
x{n + A;, n' + k) give a MGDS. 

(ii) In the example above the restriction to boundary paths dX gives a subsystem. 
If A has no sources then dX — A°° = {x : a{x) — (00... 00)} (see [11] 
Definition 5.10 and [16]) 

(iii) Let X be the free monoid on r letters ai,...,ar, that is the set of words 
Ojj . . . Oj^. Put on X the discrete topology and define T = (L, R) the transla- 
tions on the left and on the right: dom{L) = dom{R) = {oj^ . . .Oj^: A; > 1} 
(the set of nonvoid words), L{ai^ai^ . . . aij = ai^ . . . ai^, R{ai^ . . . aii^_^ai^^) = 

. . . Oj^ j. For instance, if r = 1 then X = N and dom{L) = dom{R) ~ 
N \ {0}, L{k) — R{k) — k — 1. It is clear that L and R commute. 

We denote by Q {X, T) the full pseudogroup generated by the restrictions of Tj \ u 
where U is an open subset of X on which Tj is injective. Because of the commutation 
conditions on T, we can define T" = T^^T^^ ■ ■ ■ T^^ for n e N^. One can see a MGDS 
as an action of the semigroup N'' on X by partial local homeomorphisms. We write 
sometimes T„ instead of when we want to view T as a semigroup. We need a 
technical condition on the domains of T'^ (domain condition): 

(DC) dom(r") n dom(r'") C dom(r"^'") 
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where n V m is the componentwise maximum. The following lemma is basically 
Lemma 2.4 from [21] for MGDS with (DC). 

Lemma 1.3. Let {X,T) be a MGDS with (DC) 

(i) A partial homeomorphism S belongs to Q{X, T) if and only if it is locally of the 
form (T|^)~^Tjy where m,n E W, U is an open set on which T™ is injective and V 
is an open set on which is injective. 

(ii) Let a E X. Suppose that {Tp)~^T^ and (Tj^)~-^Tj^ are two partial homeo- 
morphisms as in (i) having a in their domains and {Tp)~^T^a — (Tj^)~^Tjya. // 
m — n — p — q, then {Tp)~^T^ and (Tj^)~-^Tjy have the same germ at a. 

Proof. It is clear that {T^Y^T^y G Q{X,T) and, since Q{X,T) is full, it is still 
true for a partial homeomorphism locally of this form. The inverse of (Tj^)~^Tjy 
is {T^)'^Tyl^ which belongs to Q{X,T). It remains to show that the product of 
{T^y^T^ and {Tf^Y^T^y is locally of the same form. When r = 1 this is the 
alternative n > p or n < p given in the proof of Lemma 2.4 of [21]. In our setting 
this alternative does not work since N*" is not totally ordered. For this reason we need 
the condition (DC). Let x E Y such that (T|^)~^T|ya; = y E V. We can suppose 
that this happens in a neighborhood of x and so we assume that it is true on Y. 
Then with z = {TY)''^T^y we have T^x = T^y and = T'^z. Prom condition 
(DC) we have y G dom(TP^") and T^+P^^-^a; = Tf^^y = T'"+p^"-"z for any x G F 
so that {T;^)-^T^y{Tf^)-^T^y is locally of the form (j^Wn-n^-i^^+PVn-p^ 

(ii)Taking neighborhoods of a and {T^)~^T^a we may assume that W = U and 
Y = V, TP{U) = Ti{V) and T'^^p is injective on U. For x eV, {T^-'^T^x = y e 
U, {Tf^y^T-'yX = y' eUwc have T^y = T"a; and TPy' = T%. As U C dom(T™) n 
dom(TP) C dom(T"*^P) wc have T"''^Py = T'^+mvp-m^ ^ r^q+mvp-p^ ^ rpmvpy> 
therefore y ^ y' so {T^Y^T^y = {%)-^T^y. □ 

Having defined a pseudogroup, we denote by Germ(X, T) the groupoid of germs 
oiG{X,T). 

Following [21] Definition. 2. 5 we consider another groupoid, the semidirect prod- 
uct groupoid (simply replacing Z with 1/): 

Definition 1.4. Let {X,T) be a MGDS with (DC). Its semidirect groupoid is 

G{X, T) = {{x, m-n,yy,m,neW,x e dom{T'^),y G dom{T''),T"'x = T"y} 

with the groupoid structure induced by the product structure of the trivial groupoid 
X X X and of the group U . The topology is defined by the basic open sets 

U{U; m, n; V) = {{x, m - n,y) : {x,y) e U x V, T™x = T"y} 

where U ( respectively V) is an open subset of the domain of T"* ( respectively T^) 
on which T"^ (respectively T"') is injective. 

The family of given subsets is indeed a basis for a topology since 
U{U] m, n; V) n U{U'- m', n'; V) D U(U nU'^mW m', nW n';V n V). Thus, 7 = 
{x, z, y) and rj = {x', z', y') in G{X, T) are composable if and only ii y = x' and then 
jr} — {x,z + z',y'). The range and domain are r{x,z,y) — x and d{x,z,y) — y. 
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This is a groupoid indeed since y e dom(T"^™') so T'"+"^™'-"x = T"'+"^'"'-™'|/'. 
In the absence of the condition (DC), G{X,T) may not be a groupoid. Consider, 
for example, {X,L,R) as in example 1.2(iii). The condition (DC) is not satisfied 
since dom(L) fl dom(i?) is the set of nonvoid words, while dom(Li?) is the set of 
words with length greater or equal to 2. Let | • | be the word length on X and 
VL the empty word. For x^y G X we have 7 = (,x, (|,x|, — |t/|), y) G G{X^T) and 
-q = (y, (|y|,0),l]) e G(X,T) since T(I^I'% = LI^Ix = 1] = i?!?'!?/ = T^O'l^'D and 
T{\y\fl)y ^ = Q = but 777 = (a;, (|a;| + \y\,-\y\),^l) ^ G{X,T) since 

X ^ dom(r"') for any n eN^ with ni > 

We assume again that (X, T) have (DC). According to (ii) of the previous lemma, 
there is a map vr from G{X, T) onto Germ(X, T) which sends (x, m — n,y) into the 
germ [a;, (Tj^)~^Tjy, y] where U is an open neighborhood of a; on which T"* is injective 
and V is an open neighborhood of y on which T"' is injective. This map is continuous 
and is a groupoid homomorphism. It is an isomorphism when {X, T) is essentially 
free. 

Definition 1.5. (Conform Definition. 2. 6 [21]) We shall say that a MODS {X, T) is 
essentially free if for every pair of distinct m,n & W, there is no open set on which 
and T"^ agree. 

Lemma 1.6. (Conform Lemma 2.7 [21]) Let (X, T) be an essentially free MGDS 
with (DC). Then: 

(i) If {T^)^^T^'y and (T|^)^-'^T|y, where m,n,p,q G N and U,V,W,Y are open sets 
such that Tp, Tl^y, T|^, T^y ^^^^ injective and have the same germ at a, then m — n — 
p-q. 

(ii) The map c : Germ{X,T) II such that c[{TI^)-^T^x, (T^^)-^!]'^, x] ^ m - n 
is a continuous homomorphism. 

Proof, (i) By assumption, we have T'^y — T'^x and T^y — T'^x for x and y in 
neighborhoods of a respectively b = (T^)~^T^a. Then on these neighborhoods 
we have T^+'^^^-'^x = T^^Py = T'^+^'^p-^x. The essential freeness imphes that 

n + m\/p — m = q + m\/p — p so n — m = q — p. 

(ii) We have seen in the proof of the previous lemma that the product of (Tj^)~^Tj'^ 
and {Tf^y'T^Y is locally of the form (T-+P^--")-iT|^2t^''"-P and that the inverse of 
(Tj'^')"^Tj'^ is (Tj'^)~^Tj^. This shows that c is a homomorphism and by construction 
it is locally constant. □ 

Proposition 1.7. Let (X,T) be a MGDS with (DC). Then (X,T) is essentially free 
if and only if the above surjection tt : G{X, T) — > Germ{X, T) is an isomorphism. 

Proof. Word with word as in Proposition 2.8 [21]. □ 

This homomorphism induces a morphism of algebras even if (X, T) is not essen- 
tially free. We construct it in the lemma. 

Lemma 1.8. Let tt : Gi ^ G2 a surjective morphism between two r-discrete 
groupoids with the property that if s{n{x)) = r{7i{y)) then s{x) = r{y). Then 
the correspondence Cc(G'i) 3 f ^ 7r(/) G Cc{G2), Tr{f){x) = T.n{x')=x fi^')' 
a * -homomorphism between the topological algebras Cc{G\) and Cc{G2). Composing 
it with the regular representation of Gc{G2) we obtain a bounded representation of 
Gc{Gi) therefore a morphism tt : G*{Gi) G*{G2) 
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Proof. The condition in the statement is (tt x 7r)^^(G'2) = G^. This means that 
composable pairs hfts only to composable pairs. In particular, the restriction 7r° of 
TT to the unit space must be a bijection. Moreover, tt satisfies this condition if 
is a bijection which identifies the equivalence relations associated to Gi and G2- In 
particular if tt^u) = r{x) then {x';7r{x') = x} C G". Indeed, if 7i{x') = 7i{y') = x 
then 7r{y'~^) and 7r{x') are composable, so y'~^ and x' are composable, hence r{x') = 
r{y'). This means that 7r(G'^) = cf^"^. If / e Cc(Gi) then {x' : Tr{x') = x} C 
supp(/) n G" which is finite. Therefore the sum which defines 7r(/) is finite. We 
have supp(7r(/)) C 7r(supp(/) so 7f(/) G Gc{G2). 
We compute 

n{f^g){x)= f^9{x')= J] fW)9{z') 

tt{x')=x ■n{y'z')=x 

7f(/)*%)(x) = 5]7f(/)(y)%)(z) 

yz=x 

Since tt is surjective we have 

7f(/)*7f(^)(x)= J] f{y')g{z') 

Tr{y')n{z')=x 

The first sum runs over {{y', z') : 7i{y')'K{z') = x} and the second over sum runs over 
{{y', z') : 7r{y'z') — x}. These two sets are equal by the assumption on tt so tt is an 
algebraic morphism 

If /„ G C,.iGi). supp(/„) C K, U / on K, then 7f(/„) ^" 7f(/) since the 
cardinal of the set {x' : 7t{x') = x} is bounded when x runs over a compact set. 
Finally, one has 

r{x)=u 

r{x)=u tt{x')=x 
r{x)=u,TT{x')=x 

Since niG't) = G^^"^ and 7r° is a bijection, the last sum is 

SUP^^G^I Y 1/(^)1 = 11/11/ >IW)II/ 

r{x)=u 

Therefore ||/||/ > \\Tt{f)\\B{L'^{G2)) since the regular representation is bounded. □ 

Proposition 1.9. The Lemma 1.8 holds for Gi = G{X,T), G2 = Germ{X,T) and 
TT the morphism of Lemma 1.3. 

Proof. TT is continuous and surjective. 7r(a;, y) and 7r(x', 2;', y') are composable if 
and only \iy — x' which is the condition for (x, z, y) and (x', z' , y') to be composable. 

□ 
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We assume from now on that X is Hausdorff, second countable and locally 
compact. Then G{X,T) becomes a Hausdorff, locally compact etale groupoid. In 
the next theorem we prove the amenabihty of G{X,T). For the proof we need 
some notations. The motivation comes from the example 1.2. For 1 < j < r let 
Xj — HneN dom(TJ^) and for a subset Jc {l,...,r} (J may be void) we denote by 
Xj = njejXj fl nj^j{X\Xj). Clearly Xj n Xj/ = $ for J ^ J' and ior x E X we 
have X e Xj^ where = {j : x E Xj} so the subsets Xj provide a partition of X. 
When r = 1 we get the partition in the end of the proof of Proposition 2.9 (i) [21]. 
For X e X let 

a{x) = sup{n eW :xe dom(r")} e 

For the rank one case a{x) may be considered as the exit time of T, the first time 
when X escapes the domain of T. In general cr{x)j can be thought of as the exit 
time of Tj so we call the exit time of T. The crucial assumption (DC) en- 

sures the existence of this supremum. Then Xj = {x E X : a{x)j = oo for j e 
J and cr{x)j finite for j ^ J}. For n e N and J = {j : rij — oo} we have 
(7-i(n) = r)j^jXjp\r)j^jdom{T''^)\dom{T''^+^^) C Xj which is Borel and analytic 
so that a preimage by a is analytic. Note that from the condition (DC) we have 
nj-^jdom(T")\dom(T"+^^) = nj^jdom{Tp)\dom{T^'^^). Denote by Z^^ the sub- 
group of given by the inclusion Z'"^' 3 z ^-^ '^jeJ ^j^i ^ '^^ said, for z £ Z*", let 
zj = ^j^jZjCj e Z'^. We use a similar notation for N'^ and nj. 

Lemma 1.10. (i) For x,y E X and n eW we have a{T^x) = a{x) — n. 

(ii)For {x,z,y) E G{X,T)\xj we have zjc — a{x)jc — a{y)jc where J"^ = 

{l,...,r}\J. 

Proof, (i) By definition of a we have a{T'^x) — sup{m eW : x E dom(T'""'""^)} = 
sup{m — nGN'':m>n, dom(T'"*)} = sup{m e N'' : m > n, x e dom(T'")} — 

n = a{x) — n. 

(ii) By definition of G(X, T) there exist n, m e N*" such that T^x = T"^y so by (i) 
we have a{T'^x) — a{x) — n — a{T'^y) — a{y) — m. We can substract the finite J'^ 
coordinates to get zjc — njc — mjc — a{x)jc — a{y)jc. □ 

The following lemma is very likely folklore: 

Lemma 1.11. Let G be a Borel groupoid, {Xj)j(zj, J a finite set, a partition of 
G° by invariant Borel sets. Then G is measurewise amenable if and only if G\xj is 
measurewise amenable. 

Proof. This follows directly form the definition of amenability ([1] Definition. 3.2.8). 
Precisely, we denote by U the disjoint union of Borel set with the obvious Borel 
structure. We know that G^ = UXj, G = UG\x^ so L°°{G) = ®L'^{G\x,) and 
L°°{G^) = eL~(X^). Therefore a mean m : L°°{G) L°°{G°) is invariant if and 
only if the restrictions rrij : L°°(G\xj) — L°°(Xj) are invariant. Conversely, we can 
piece rrij together to define m — ®mj an invariant mean L°°{G) L°°{G^). □ 

Theorem 1.12. (Conform Prop.2.9 [21]) Let {X,T) be a MODS with (DC). Then, 

i) G{X,T) is amenable; 

ii) the full and reduced C* -algebras coincide; 

III) the C* -algebra C*{X,T) = G*{G{X,T)) is nuclear; 
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Proof, (i) We will check measurewise amenability (according to [1], 3.3.7, it is equiva- 
lent to topological amenability for etale groupoids). Each Xj is an invariant Borel set 
for G{X, T). By Lemma 1.11 it is enough to prove that the reduction of G{X, T) on 
Xj is amenable. By the definition of Xj, the homomorphism cj : G'(X, T)\xj Z"^ 
defined by cj{x,z,y) = zj is strongly surjective in the sense given in [1] Defini- 
tion. 5. 3. 7. We shall show that Rj = Cj^(O) is an amenable equivalence relation. 
Once this proven, we can now apply a result on the amenability of an extension 
([1], 5.3.14) to conclude that G{X,T)\xj is amenable, hence G{X,T) amenable. We 
have 

Rj — {{x, m — n,y) : x,y & Xj, 3n, m e N'', with mj — rij, 

X e dom(r"),y e dom(T"^),r"^(x) = T"(y)}. 

If {x, z, y) e Rj we have zj — and zj^ = a{x)jc — a{y)jc (Conform Lemma l.lO(ii)) 
so z depends only on x, y and Rj C Xj x Xj. We leave z out when we have such an 
element. We show that Rj is an equivalence relation. If {x,y), {y,z) G Rj then we 
can find n, n', m, m' G N*^' such that rij = n'j, T^x = T" y, mj = m'j, T"^y = T™" z. 
As we have seen before, we can assume njc = a{x)jc, n'jc = cr{y)jc, mjc = a{y)jo, 
m'jc = a{z)jc. (DC) gives again T"jVm^+a(x)jc^ ^ T''j^'^j+T{y)jcy ^ rpnj\/mj+c{z)jc ^ 

and then (x, z) G Rj which proves that Rj is an equivalence relation. 

We shall show that Rj is an inductive limit of amenable equivalence relations. 
For N &W let 

R^ = {(x, y)eRj: 3n, meW such that rij ^ ruj < N, T"(x) = T'^iy)} 

In view of Lemma l.lO(ii), we can choose n, m such that njc = a{x)jc and rrijc — 
(j{y)jc so Rj can be described as 

R'J = {(x,y) e Rj ■.3neN-^,n< N, such that (x) = r"+'^(^)^=(y)}. 

R^ is an equivalence relation on Xj since we have seen before that T'^j^pj+'^^^)j''x — 
'j^njvpj+a{z)jc^ for (x, y, m, n), (y, z, p, q) defining two elements in R^ as above. Rj — 
I^ngwRj: {RjT = Xj = {Rjf and R^ = R^^\ We shall show that R^ is a proper 
equivalence relation. This ensures that Rj is the inductive limit of Rj in the sense 
of [1] Chapter 5.3.f. Then Prop. 5.3.37 of [1] gives the amenability of Rj. 

Since Rj is a discrete equivalence relation we have to show that the space Xj/Rj 
is analytic (Conform [1] Example 2.1.4(2)). According to [3] Corollary 4.12, this 
follows from the countable separability of Xj/Rj . Since cr is a Borel map, we can 
find a sequence Yi of Borel subsets of Xj such that C {x G Xj : a{x)jc = k} 
for some k G N'^" and the restriction of T" to Yi is injective. We can suppose 
furthermore that (1^)^ is separating for Xj and is closed under finite intersections. 
The saturation of a Borel set A C Xj is [A] = U„eNj,„<^(T"+^(-)^=)-iT"+'^(-)^= (A) 
which is a Borel set. We use here the notation T'^+'^j'^^-) for the Borel map x i— > 
T'^^'^-^''^''^\x). Let (x,y) ^ Rj,x G Kj. We prove that wc can choose Yj such 
that y ^ [Yj] so 7r(Y^) separates 7i{x) and 7i{y) where tt is the projection from Xj to 
Xj/Rj . \iy ^Yi we are done. If |/ G [1^], there exists G 1^ such that (y, y') G i?j . 
Since the family (Fj)j separates Xj and is closed under finite intersections, we can 
find another set Yj d Yi which separates x and y', that is x & Yj and y' ^ Yj. If 
y ^ [y,] wc arc back to the case y ^ \Yi\. If y G \Y.j\ then {y.y") G R^ for some 
y" & Yj (Z Yi so {y',y") G Rj. This means that there exists n & N"^ , n < N such 
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that T'^+^^y'^-'^iy') = T'+^'^y"^-'^ {y"). Since y',y" E Yi we have a{y')jc = a{y")jc. 
j'n+(j{-)jc -g jj^jcctive on so y' = y". This contradicts the choice of Yj (y' ^ Yj). 
Therefore, y i [Yj\. □ 

Corollary 1.13. There is a morphismii : Cr{G{X,T)) Cr{Germ{X ,T)) induced 
by the canonical morphism it : G{X,T) Germ{X,T) . 

Proof. Conform Proposition 1.9 there is a morphism C*{G{X, T)) — C*{G{X, T)) 
G;{Germ{X,T)) □ 



2 Duality in bivariant theories 

X-theory and X-homology are particular cases of the Kasparov groups. The prod- 
uct in KK -theory provides the analogue of the cup and cap products in algebraic 

topology. Therefore 7^7^-theory and other bivariant theories are the framework for 
notions of duality. KK-thcoij is suitable when geometric classes are available Ext- 
theory was used in [14, 8, 9]. The novelty in [19] is to use Exf but a technical 
condition of semisplitness leads to £'-theory. We give first a general notion of dual- 
ity analogous with the Spanier- Whitehead duality in algebraic topology. Then we 
give a condition which implies this duality. It appeared for the first time in [15] 
Chapter 4, Th. 6, but was highlighted by Connes in [6] Chapter VlA.f]. After that 
we recall the construction of long exact sequences starting from an algebra and a 
tuple of ideals. 

Let F be any of the bivariant theories: KK -theory, £^-theory, Ext-theory or 
KExt-theory. For x G F{Ai ® . . . ® A„, i?i ® . . . B„,) we define the flip maps aij (x) 
and (7'^^{x) the induced maps on F-groups by the flip homomorphisms of C*-algcbras 
yli (g) . . . (g) (g) . . . (g) (g) yl„ ^ Ai (g) . . . (g) (g) . . . (g) (g) . . . (g) respectively 
Si (g) . . . (g) Si (g) . . . (g) (g) . . . (g) ^ Si (g) . . . (g) (g) . . . (g) Si (g) . . . (g) 

Definition 2.1. (Spanier- Whitehead duality, [14], Definition. 2.2) Let A, B be 
separable C* -algebras, A e F'^A (g) B,C), ^ e F''{C,A(^ B). We say that A and 
B are Spanier- Whitehead r-dual in F-theory if the maps A, : Ki{A) — > K^'^^{B), 
Ai{x) ^ x^A A and a^^{A)i : Ki{B) K'+'-iA), a^'^{A)i{x) ^ x A are 
isomorphisms with inverses Si : K'^~^^{B) Ki{A), Si{y) — 5 ®b V respectively 
ai2(5)i : K'+'{A) ^ K^^B), a^2{.5Uy) = ai2(5) ®a V- 

The duahty classes, A and 5, are the K-homology and the X-theory classes. 

Theorem 2.2. ([9] Theorem 11) Let A, S, A, 5 he C* -algebras and classes as above 
such that the following equations hold: 

6(S)B a'\A) = [lA] 

(712(5) (g)A A = [(-1)^^] 

Then the maps Aj and 5i defined in the above definition are isomorphisms. 

The proof can be found in [9]. We shall call such algebras simply r-dual. The 
sign in the second condition comes from the change of sign under flip maps a. The 
sign is not given in [15] and [6]. We do not know of any example of two dual C*- 
algebras such that the assumptions of Th. 2.2 are not fulflUed. If S is the same as 
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A we say that A is a Poincarc duality algebra. The dual is not unique since if A has 
a dual B and A is i^Ti^T-equivalent to A' then A' is also dual with B. 

Bivariant theories work well when the algebra in the first argument is separable. 
For KK-theory this is forced by the Kasparov technical theorem. Since in the 
definition of duality both algebras appear in the first argument we are forced to work 
with separable algebras. For a separable algebra the K-theorj group is countable. 
For this reason not every algebra has a dual. For example M200, the CAR algebra, 
does not have a dual. If there was a dual B for M200 we would have Ki{B) — 
K^{M2oo) where i is or 1. But K^{M2oo) is Z(2)/Z ([12]), where Z(2) is the group 
of 2-adic numbers, which is uncountable. Therefore B cannot be separable. 

In [19] the fC-homology class was given as an i?-theory class associated to a long 
exact sequences. We recall the construction of long exact sequences starting from 
an algebra and a tuple of ideals. 

Let £ be an arbitrary C*-algebra and Ji, . . . , be r ideals in it. We shall describe 
next a procedure of defining an r-fold exact sequence starting with B — ni=i Ji ^^^d 

ending with A — ^ j _|_ + J^- The motivation comes from the Zekri's Yonneda 

product ([23]) 61(8)062 of two 1-fold extensions e\ e Ext(Ai, B-^ and 62 G Ext(A2, -B2). 
Let 

^ 5i ^ El ^ Ai ^ 

^ ^2 ^ ^2 ^ ^2 ^ 

be the extensions ei and 62- Forgetting for the moment the troubles caused by tensor 
products, the product ei ®c £2 is computed by tensoring ei with B2 on the right, 62 
with Ax on the left and then splicing: 

^^Bx®B2^Ex®B2^Ax®E2^Ax®A2^'d 

Define Z^E^® E2, Ji = -Bi (g) E2, J2 = -Bi O B2. We have 

Si (8^2 = Ji n J2 = J1J2 

Ei®B2^ J2 
Ai®E2^ 

A,(g)A2 = + J2 

so the exact sequence is 

^ J, n J2 ^ J2 ^ -^Z Ji ^ ^/ Ji + J2 ^ 

For a nonempty subset 5" C {1, . . . , r} let us define 

= Pi Jj and J5 = ^ Jj. 

jes jes 

We shall use the abbreviation {k,k + 1, . . . ,1} — k,l. Define 

O Jf — J\ r 
D Jr = 

■■^'^'/ {J1 + ... + Jfc-i) njfe+i n . . . nj, = "^''"''V Jt;^^ n 



Eq = Jin... 
£1 = J2n... 

A = Jfc+in. 
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for any /c e {2, . . . r — 1} and 

^0 ^ ^1 SO we can define io : ^i- Since £i C J3 n . . . Pi J^, there is a 

map ii : £^1 — > £^2 given by the inclusion composed with the quotient map. For 
A; e {2, . . . , r — 2} we have 



j^+i.'^ = J. , 1 n . . . n X c J. , o n . . . n X = 7*^+^-'^ 



>k+l \ \ ■ ■ ■ \ \ dr 'Jk+2 

and 



so that we can again define a map : — > S^+i as the bottom hne of the diagram 



jk+l,r^ 3~ jk+2,r 

• ^k+1 



where the vertical arrows arc projections. Using the isomorphism ^ J r\ I — 
J + ^ 1 1 we write 

Therefore, there is also a natural homomorphism ir-i : £r-i — £-r since Ji + • • • + 
Jr-2 + Jr £ and Ji + ■ — h Jr._2 Q Ji + ■ ■ • + Jr-1- Finally ir £r ^ £r+i is defined 
since Ji + • — h Jr-i C Ji + • • • + J^. 

Theorem 2.3. (7-^5/; Prop. T/ie r- fold sequence 



B ^ ci >■ ■ ■ 1, 



r 



is exact. 

Such sequences define Exf^ classes provided they are semisplit. In [19] this tech- 
nical condition was avoided using i?-theory, that is thinking of such a sequence as an 
£"'-theory class. However, as a consequence of the fact that Ext^(74, B) = Ext {A, B) 
is a group and the Yonneda product is bilinear, we can prove that Ext'' (A, B) is a 
group. Indeed, we can decompose any e e Ext''(74, B) as a Yonneda product 7(ei, 62) 
with ei G Ext {A^Ai). Since Ext^(A,Ai) is a group, we can find an extension, 
e'l E Ext^{A,Ai) such that ei © e[ is a null (i.e. split) extension in ext^(A, Ai). 
The inverse of e is now 7(e'i, £2)- As a consequence, if A is nuclear then ei is always 
semisplit so 'y{e[,e2) provides an inverse for e in Ext {A,B). Therefore Ext {A,B) 
is a group which contains Ext'^{A,B). We conjecture that they are equal if A is 
nuclear. More generally we can define a group if in the semisplitness condition we 
only require that e^, the rightmost 1-fold exact sequence, is semisplit. We believe 
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that this is equal to Ext^{A, B). In any case it factors through KK as a consequence 
of abstract characterizations ([7]). 

For example if G is a groupoid and Xi, ...Xr are r open invariant subsets of 
we get a tuple of ideals of C;{G) {C*{G\x,):C;{G\x,), ...C*{G\xr))- The algebras 
£k corresponds to C*(G|yj.) where 

Yq = XiH ...nXr 

Yi^ X2n...nXr 
Yk = {Xk+i n ... n Xr) \ (Xi u ... u Xk-i) 

Yr^X\(XiU...UXr-l) 
Yr+i^X\{XiU...UXr) 

In particular, if {X, T) is a MGDS with (DC) condition and Xj are the set used in 
the proof of the amenability of G{X, T) we have 

Yk = {x & X : a{x)j < oo for j > /c + 1 and cr{x)j = cxo for j < /c — 1} 

One can improve the result of [19] for any higher rank graph A with the following 
finiteness condition: 

(F): The set {A : a{X) — n} is nonvoid and finite for any n eW 

such that < #An(f) < oo and < #A''(t') < oo where n e W, v e A°. We 
shall give up the aperiodicity condition and replace the Toeplitz algebra S with 
the subalgcbra S of S ® C*{A) (g) C*{A°p) generated by La = La © {sx 1) and 
Rx = Rx®il(^tx)- We refer to S as the first summand of S and to C*(A) (g) C*(A"p) 
as to the second summand. This trick will give rise to a kind of pull-back for long 
exact sequences. The constructions are the same as in [19] with 0\ replaced by 
C*(A) and Oa°p replaced by C*{A°p). In this way we avoid aperiodicity conditions. 

The closed linear span of a set 5" in a normed hnear space is denoted by [S] 
and the projection onto a closed subspace >C of a Hilbert space H by Pc- For any 
J e {1 . . . r} and a e A" we define 

Pa = Pin,SxH\)=a] , Pa = Pin, Sx\o{\)=a and a{X)j=0] , 

Qa = P[n,Sx\t{X)=a] , Qi = P[n,Sx\t{X)=a and a{\)j=0] , 
P^ = P[n,5x\a(\)j=0]- 

Define = 1 = Rq and for a G A° let La be the projection Pa and Ra the projection 
Qa- It is easy to check that for any e A*, j G {1, . . . , r} and a G A" we have 

L^L, = n(^), Pa^La^ Yl ^Ai^A + Pi, 

t{X)=a;a{X)=ej 

P*nPiJ. = QtiiJ.)-, Qa = Ra= ^ RxR\ + Qi- 

t{X)=a;a{X)=ej 

Note also that 

a{X)=ej <y{X)=ej 
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and for all k e W we have 

a{X)=k a{\)=k 

We have similar relations in the algebra £ if we replace L with L and it! with R: 

t{\)=a;a{X)=ej 

Ra= Yl ^A^A + Qi- 

t(A)=a;cr(A)=ej 

(T(A)=ej (T(A)=ej 

As in [19] the Toeplitz algebra S contains a tuple of r ideals (Ji, ...J,.), Jj = (P-^) 
the closed two-sided ideals generated by in Note that the ideals are in the 
first summand. 

As in [19], Lemma 2.1 we have fXj=i Jj — IK(F) and as in [19] Theorem 2.2 there 

is a morphism C*(A) (g) C*{A°p) ~ S/J{i,...,r} given by s;^ (8) 1 i-^ L;^ and 1 (8) '-^ -^a- 
The pull back construction, more exactly the second summand, is used to prove 
the injcctivity of the above isomorphism which used the uniqueness of the Cuntz- 
Kricgcr relations associated to the graph. Indeed, since J{i,...,r} C 7ri(£) we have the 
following diagram: 

C*(A) ® C*(A°P) 

where the vertical arrow is the projection onto the second summand: i^/ 3 
X (B y ^ y E C*(A) ® C*(A°p). From the construction in section 2 we get a long 
exact sequence 

^ K(F) ^Si-^ ...^Sr^ C*{A) ® C*{A°P) 

therefore an ^-theory class A G ^^(C*(A) ® C*(A°p),C) = K''{C*{A) ® C*(A°p)). 
To compute the product 6 0c*{a°p) o'i2(A) = tc* (A)(5) (8> r^* ^^\ai2{/S.)) , which is a 
class in ^0(5®" ® C*(A),5®'- ® C*(A)), we find [9] ® rc* (a)(5) ® r^*(^)(cTi2(A)) = 
[rc*{A){S) o e] ® T^*(^)((7i2(A)) where 6:5®''® C*(A) ^ ® C*(A). This 
is defined by restricting the morphism 9 : C(T'') ® C*{A) — > C(T'') O C*(A), 
9(/)(2;) = '~fz{f{z)), 7 the gauge action, to 5®*^' C?) C*(A). This restriction is in turn 
homotopic to the identity. Our product is a pull-back ([13] Prop 5.8), that is the 
top row of the following diagram: 

^C*(A) ®£o ^S'l ^ ^ 



^ C*{A) So C*{A) Si ^ ^ C*{A) Sr > 
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- C{T') C*{A) > 



e 

C(r) C*(A) 

C*(A) ® C*(A°P) ® C*(A) 

To show that it gives the same element with Tc*{a){T®'^) G ^"^{3^^' 
C*(A), C*{A)) (which is 1c*(a) e ^(^"'(A), C*(A))by Bott periodicity) we shall iden- 
tify a subsequence which gives tc*(a)(T®''). This is done by identifying in C*(A) ®£ 
an image S' of the algebra T®^(H)C*(A) which preserves the canonical tuple of ideals 
of T®'' (g) C*(A). Therefore it gives a commutative diagram 

— -c*(A)®£o 

^ To (g) C*(A) ^ Ti (g) C*(A) ^ ^ (8) C*(A) — > 

— ^c(r)®c*(A) — >o 

— -c(r-)®c*(A) — -0 

In addition, the leftmost vertical arrow gives an ^'-theoretic equivalence since the 
full corner C*(A) ® Pq C C*(A) (g) £o corresponds to the full corner Pq g) C*(A) C 
7^ (g) C* (A) are . To construct the algebra E' we define 

(T{X)=ej 

where for a tuple of r commuting operators ) and A; G N*" we define 

One can prove as in [19] Proposition 6.4 that C*(A) ~ C*(Vx | A e 
A*), the isomorphism being given by V\. The pull-back construction replaces 

the uniqueness of Oa invoked in [19] Proposition 6.4 and gives the injectivity. The 
isometries {Wk)k commute with each other and with Va's. So we have a morphism 
r®*" ® C*(A) ^ C*{Wk, Vx) which is the identity on the full corner ® C*(A). All 
these statements follow exactly as in [19]. 

3 A Groupoid Picture of the duality for higher 
rank graph algebra 

In this section we give this duality a groupoid interpretation. Let us start with the K- 
theory class. More precisely, from the groupoid picture of the algebra C*(A) (gC*(A) 
the partial unitaries Wk are two-sided shifts on the double infinite paths space. 
Indeed, conform [19], Proposition 4.1 
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In the groupoid G{A°°,T) x G{{A°p)°° ,T°p), this projection corresponds to the set 
Iz where 

Z={{x,y)eA'^x (A°P)-; s{x) = s{y)} 
The isometry Wk is given by the bisection 

l{((Aa;,j/),(ei.,-efc),(a;,Ay))} 

o-(A)=efc 



t{X) 



X 



A 



A 



X 



s{X) 



Identifying the set Z with the set of two-sided infinite words we can say that Wk is 
the two sided shift in the direction k. The transformation group of the n shifts on 
Z, Z X is an open subgroupoid of G(A~,T) x G{{A°p)°°,T°p). Note that here 
one can see clearly the necessity of the condition (F) on A. Without it the space Z 
may not be locally compact or the two-sided shifts on the double infinite path space 
may not be well defined on Z (when the graph has sinks or sources) . The morphism 
C(r) ^ C*(A)®C*(A°P), Zk ^ Wk is given by the inclusion of C*(Z'') ^ C(Z) kZ^ 
The twist morphism © is given by the topological isomorphism of groupoids 



Z" X G'(A°°, T) 3 {z, x)^{z + b{x),x) e Z" X ^(A"^, T) 

where b is the cocycle which gives the gauge action: b{x, z, y) = z. 

Identifying S^'^ with C*(M'') the restriction of this morphism to S'^ 
given by 

X ^(A"^, T) 3 {t, x)^{t + b{x),x) eW X G(A°°, T). 



C*(A) is 



The homotopy between this morphism and the identity is obtained by multiplying 
b{x) with a parameter s G [0, 1]. 

To give a groupoid description of the X-homology class it would be ideal to have 
a conceptual groupoid description (like semidirect product) of the two-sided Toeplitz 
algebra S. We have not been able to do it but we can still use a groupoid of germs. 
Let Xi, Xr, X he the Gelfand spectrum of the commutative unital algebras SiHl'^^A), 
£^n/°°(A) respectively £n/°°( A) where /°°(A) C L(/2(A)) is the algebra of diagonal 
operators. There is an isomorphism from L\LxC{X)L\Lx to LxL\C{X)LxL\ given 
by / 1-^ LxfLy Therefore the isometrics {Lx : A e A} give rise by Gelfand duahty 
to partial homeomorphisms of Xi, so they generate a pseudogroup Qi. Similarly, 
{Rx : A G A} give rise to partial homeomorphisms of X,. and they generate a 
pseudogroup Qr- The set of partial isometrics {Lx,Rx '■ A G A} gives also partial 
homeomorphisms {Z;^, : A G A} of X which generate a pseudogroup Q. We denote 
by Gi, Gr, G the corresponding groupoids of germs. It is important to have in 
mind that the maps lx and rx extend the maps s(A)A 9 a; i— > Aa; G AA respectively 
At{X) 3 X xX & AX so we shall freely use the notation Ax — Ixx and yX — vxy 
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whenever x e dom{l\) and y e dom{r\). Here our convention is that fix — x for 
any x & X. 

Xi is easily described since the algebra n/°°(A) is generated by the projections 
LxL*y It is the space appearing in Example 1.2(i) [11]. X^ is the same space when 
we replace A with A°^. However, the space X seems to be much more complicated. 
The difficulty appears from the projections PjL\Rfj,R*^Lfj,Pj with a{\) = ai^ji) = ej 
which are not in the algebra generated by the projections LxL*^ and RxRx This 
projection is the domain of the partial isometry R*^L^Pj. 

1^ 



R*nLx 
< — _ _ _ 



A 

We do not know something like shift equivalence to describe this isometry. This does 
not happen in the rank one case since left and right creations commute up to compact 
operators. In the rank one case the set X is the disjoint union A|J(A°° x (A"^)'^). 

Lemma 3.1. (i) The set A is an open dense discrete subset of X (X is a com- 
pactification of A) 

(ii) The algebra £ is the image of the canonical representation tt of C*{G) on 
f(A) = F 

Proof. (i) £ contains the ideal of compact operators K(F) so £^ fl 1°°{A) contains 
the diagonal algebra IK(F) fl 1°°{A) — Co (A) as an essential ideal. Therefore X 
contains the discrete set A as a dense open subset. X is compact since it is 
the spectrum of an unital algebra. 

(ii) The set A is invariant with respect to the partial homeomorphisms Ix, rx so it is 
invariant for the groupoid G. It is also open so it gives rise to an ideal of C*{G). 
Since the reduction is the transitive groupoid, this ideal is the ideal of 
compact operators. We have a representation tt of G*{G) on /^(A) induced by 
the canonical representation of the ideal K(/^(A)): tt{T)Sx = tt{TP[s^])Sx, T e 
C*{G). The image 7r(C*(G)) in L(/^(A)) is exactly the algebra £. Indeed, a 
basis for the topology of the groupoid G is given by equivalence classes (modulo 
passing to germs) of (V, w) where ly is a projection in G{X) = S n/°°(A) and 
f is a finite word in lx,lx^ ,rx,r^^ such that v^^ is a homeomorphism on Y. 
Therefore 7r{l(Y,w)) — ^yw G £, where w is the word in La, L\, Rx, R*x obtained 
by replacing I and r with L and R. Therefore, the image of the representation tt 
is contained in £ and it is clear that L^, Rx are in this image so 7r(C*(G)) = £. 

□ 
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We want now to identify the morphism T®'' ®C*{K) ^ £ ® C*(A), 5"^ ^ Wi 
and Sx — > Vx. In the following proposition we give the main properties of X. The 
continuous map a defined on Xi and Xj. is the extended shape given in Example 
1.2(i). 

Proposition 3.2. (i) There are canonical continuous surjective maps pi, Pr and 
a such that the following diagram is commutative 




X^ 

where pi{X) = Pr(A) = A for any A e A and a extends the shape on A. 

(a) The source and terminal maps s and t on A extends to continuous maps on 
X. 

(Hi) X has the following factorization property: if x ^ X, a{x) > k + p, k,p & W 
then there exists unique A, ^ G A with a{X) — k, (t{^) — p and y & X with 
a{y) — a{x) — k — p such that x — Xy/i. 

(iv) Jk = 7r(C;(G'|xJ) where Xk ^ {x E X : a(x)k < 00} 

(v) Let Z = {{x,y) e X x A°° : s{x) = t{y)}. Then the map 

(j) = (a, V') : (A X A°°) n Z 9 (x, y) ^ {a{x),xy) eW x A'^ 
extends to a continuous surjective map (f) : Z x A°° 

Proof (i) We have the inclusion of algebras £1 n l°°(A) C £ n l°°(A), that is 
C{Xi) C C{X), with identity on Co(A) hence there is a continuous surjection 
X Xi which is the identity on the set A. Similarly, there is a continuous 
surjection X — which is the identity on the set A. The diagram is com- 
mutative because api = apr on A which is a dense set. We denote by a the 
shape extended to Xi, Xr or X . 

(ii) X is a disjoint union of dom{la) so we can define s{x) = a \i x E dom{la) and 
t{x) = aii X E dom{ra). s and t are continuous since s~^({a}) = dom{la) and 
t'^{{a}) = dom{ra)- 

(iii) We have a disjoint union 

X — \^ dom{lx) — \^ dom{rx) 

a{\)=k a{X)=k 

Therefore there is one and only one A with a{X) — k such that x e dom{lx)- We 
can take x' — lx^{x) and then x — Xx' . Moreover a{x') — a{x) — k. This can 
be checked on the set {A/x : G A} which is a dense set in dom{l^^) — ran{lx)- 
We repeat now this reason for right factorization of x' . 
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(iv) The projection corresponds to the open set {a; G X : cr{x)k — 0} which 
generates the open G-invariant set {x E X : cr{x)k < oo}. 

(v) We have to show that the maps (A x A°°) (1 Z 3 {x,y) h-^ a{x) G N** and 
(A X A°°) n Z 3 {x,y) xy E A°° extend to continuous maps. The first 
claim is proven in (i) above. To prove the second let (A„,|/„) be a convergent 
sequence in Z. We have to prove that (A„y„)(0, m) is eventually constant. 
Since y„ is convergent in A°° we know that |/„(0, m) is eventually constant 
so we can suppose it is fi. We know that the sequence {Xnf^)n converges 
in X since is continuous so it converges also in X/. This implies that 
(A„/i)(0,m) = (A„|/„)(0,m) is eventually constant. For the surjectivity of (p 
we use the density of the set N'' x A°° in N x A°°. This dense set is in the 
image of (f) which is closed since Z is compact. 

□ 

Prom the factorization in (iii) of the proposition above, wc can define commuting 
left and right semigroups of shifts (L, R) on X with dom{Lk) — dom{Rk) — {x & 
X : a{x) > k} 

LkX — x', RkX — x" where x — Xx' — x"fi with cr(A) = (7(//) = k 

These shifts are continuous since their restrictions to dom{l\), respectively dom{r\), 
are /^^ and r^^. 

Proposition 3.3. (i) The maps 

Tm-. {{x,y) e Z : X ^ x'x", a{x") ^ m} 3 {x, y) ^ {x\ x"y") G Z 
Vm- Z ^ Z, Vm{x, y) = (L^(x(y(0, m))), L^{y)) 
define a MGDS {T, V) on Z which satisfies the condition (DC). 

(a) The exit time map a defined in section 1 is the same with the map a in the 
previews Proposition. 
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x" 















\ 




y 







X 



< y 


y \ 

u 


x" 





X 



Vm-. 
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tm{y) 
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y{\},m) 


X 


1 
1 

^ -i 

1 



^m{y) 



I \ 

^m{y) 



Lm{x{y{0,m))) 
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Proof. (i) We note that dom{Tm) = {{x,y) G Z : (j{x) > m} and dom(y„i) = Z 
so dom{TmVk) = domiVkTjn) = dom{Tjn)- is a local homeomorphism 
from Z n {RxR*x X A^) to Z r\{X X sas^) and is a homeomorphism from 
{{x,y) e Z : xy{0,m) e La-L^} to {{x,y) e Z : t{x) = s(A)} with (t(A) = 
m . Using the map from Proposition 3.2, we can see the map (Tm, Vk) 
as a homeomorphism from the set (f)~^{{{p,x) : p > m,x & dom{l\)}) to 
4>~^{{{p,x) : p > 0,x G dom{ls[x))}). The semigroup condition of T and V 
is easily verified. We prove now that T^Vfe = VkTm- Let {x,y) G Z with 
(t(x) > m. Write x — x'x", y — y'y", x"y' — a(5 with (7{x") — cr{P) — m, 



X : 









x" 






x' 





y ■ 





y' 


x" 





a 



a[x 



m 



a{y') = k 



a(a) = k 
a(p) = m 



One has 



TmVk{x,y) 
VkTm{x,y) 



Trn{Lk{x'x"y'),y") = T,n{Lk{x' a(3),y") 
TULkix'a)f3,y")) = 
VkTUx'x",yY) = Vkix',x"yY) 
Vk{x',a(3y")^{Lk{x'a),(3y") 



The (DC) condition is satisfied since dom{T„iVk) H dom{T^/Vk') — dom{T^) fl 
dom{T^i) — {{x,y) & Z : (t{x) > m V m'} — dom{Tjn\,^i) . 

(ii) Recall that the map a in section 1 was (7{x) — sup{m : x G dom(T^)}. In our 
case this supremum is sup{m : m < (7{x)} — (t{x). 

□ 

There is a natural equivariant map between MGDS {Z, (T, V)) and the MGDS 
(N" X J\°°.S X W) which gives the algebra T®'" (g) C*(A). Here, an equivariant 
map between two MGDS (X, T) and (Y, 5') means a map : X — >• F such that 

Proposition 3.4. Let (N'',^), (A°°, H^) 6e t/ie of Example 1.2 (i), (li). The 

map 4> of Proposition 3.2(v) is an equivariant map between (Z, (T, V)) and (N x 
A°°,,S X W) 



Proof. Regarding domains, it is enough to check that dom{Sk 
Wk and Vfc are defined everywhere. 



= dom{(f)Tk) since 
(l){dom{Tk) = y) G Z; a{x) > k}) = {{n,x);n > k} = dom{Sk)(f) 



Now it remains to to check that Sk(f>{x, y) = (pT^^x, y) and Wk(p{x, y) = (f)Vk{x, y) 
for {x, y) & Z with a[x) G since A is a dense set m. X . lix = x'x" with a{x") = k 
one has: 

Sk{(l>{x,y)) = Sk{a{x),xy) = {a{x) - k,xy) 

= {a{x'),x'x"y) - cf>{x', x"y) - (t>{T\x, y)) 
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li y — y'y" and xy' — aj3 with cr(t/') = a^a) — k (so cr(x) — cr(/3) — k ) one has 



= {a{x),(5y") = (<7(/3), = /) = y)) 

□ 

An equivariant map : (X, T) — > (y, 5") induces a natural map of the associated 
groupoids: : G{X^T) GiY^S), (j){x,z,y) = {(f){x) , z , (j){y)) . The next lemma 
gives a condition for a morphism of r-discrete groupoids to induce a morphism of 
the corresponding reduced algebras. 

Lemma 3.5. Let (f) : Gi ^ G2 be a morphism of two r-discrete groupoids such that 
(j) : Gf ^ Gp^^ is a bijection for any a; G and 0o • G2 is proper. Then (f) 

is proper and the map Cc{Gi) >/ = /o0g Cc(G^2) extends to a morphism 

^■.C*{G2)^C:{G,) 

Proof. It is known [20] that in an r-discrete groupoid the range map is a local 
homeomorphism. Let ri,r2 be the range map in Gi, G2, -ft^ C G2 be a compact set 
such that r2 '■ K ^ '"2(-f^) is a homeomorphism. Since 0o is proper we know that 
{4>o)~^ {'^2{K)) is compact. Our hypothesis gives that ri is a homeomorphism from 
K to ri{K). It is enough to show that is a morphism between the topological 
algebras Gc{G2) and Cc(Gi). Indeed (p is continuous since 4> is proper. 

We use now the assumption that (p : G\ ^ q<K^) jg bijection and we get 
7^W= E fm)<t^{v))g{<t^{v)-')^f^~g{t) 

hence f * g — f * g □ 

A simple examples of such maps is given by transformation groups : X xi G — > 
G, (f){x, g) — g where X is compact. 

Proposition 3.6. The previews lemma holds ifGi = G{Z, (T, V)) andG-2 = G(N"x 
A^,Sx W) 

Proof. First let us prove that the lemma holds for the map a and the pairs of 
groupoids Gi = G{Z, T) and G2 = G(N , ^). To prove the surjectivity let (A, x) G Z, 
((7(A), n — m,k) G G(N ,S) such that n < cr{X), m < k and cr(A) — n = k — m. 
We construct (A', x') G Z such that (t(A') = /c and T„(A,a;) = Tm,(A',a;'). Since 
n < o"(A) one can decompose A = af3 with (t(/3) = n. Then A' = a((/3a;)(0, m))) and 
x' = (/3a;) (m, 00) have the properties required. To prove the injectivity let (A, x) G Z, 
{X',x') G Z, {X",x") G n,m,p,q G N'' such that n - m ^ p - q, cr(A') = cr(A") 
T„(A,a;) = Tm{X',x') and Tj,(A,x) = Tg{X",x"). Because of the condition (DC) 
of T we have T„vp(A,x) = Tm+nvp-n{X' , x') and T„vp(A,x) = Tg+„vp-p(A", x") so 
Tfe(A', x') = Tk{X", x") where /c = m + nV p — n = q + nV p — p, hence A' = aj3', X" — 
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al3" with a{l3') = = k and P'x' = I3"x" . The uniqueness of the factorization of 
a word in imphes that A' = A" and x' = x". 

We prove now that the above lemma is true for -0, Gi = G{Z,V) and G2 ~ 
G{A°°, W). To prove the surjectivity, let {\x, n-m,y) e G{A°°, W) with a{a) = n, 
(j{f5) = m, \x = az, y = f3z. One has \x{0,n) = 0:7 so T„(A,x) = (7, a:(n, cxd)). 
Let A' be given by the factorization f3'~f = \' (3' with cr(/3)' = m and x' = f3'x{n, 00). 
Then T^(A',a;') = (7, cxd)) = T„(A,x) so {{\,x),n — ■m,{X',x')) e G{Z,V) 
and X'x' — X'P'x{n, 00) = (3jx{n, 00) = [3z = y. To prove the injectivity let 
((A, x),n — m, (A', x')), ((A, x),^ — q, (A", x")) e V) such that n — m — p — q, 
X'x' = A"x". As for ^(Z, T) we have Vfc(A', a;') = Vk{X", x") where A; = m+nWp-n = 
q+n\/p—p. From the definition of K one has the factorizationsA'a = a''~f,X"(3 = f3''y, 
x' = ay, x" = Py where a{a) = a{a') = (j{(3) = cr(/3') = k. Then we have 
a'^y = P'^y, hence a' — (3' and 'x' — x" . We also have X'a = X" (3 = a'^ so A' A". 

We show now that lemma holds for 0, d = G{Z, (T, V)) and G2 = ^(N" x 
A°°,5 X T'F). First we show the injectivity Let (A, x), (A', x'), (A", x") G 
n,m,n',m',p'q,p',q' G N*" such that K(Tm(A,x)) = Vn' {Tm' {X' , x')) , Vp{Tq{X,x)) = 
V;/(Tg.(A",a;")), n - n' = p - p' , m - m' = q - q' , a{X') = a{X"), X'x' = X"x". 
As before we have V„(T^vg(A, x)) = Vn'{T^'+mvq-m{><',x')) and Vp{Tm\/g{X,x)) = 
^p'(r.'+mv,-,(A',x')) so K(7;nv,(A,a:)) = K'(Tfc(A', a;')) and Fp(T^v,(A, x)) = 
Vp'(Tk{X" , x")) with k — m' + mV q — m = q' + q — q. As ipiTki^X, x)) = ip{X, x) 
the injectivity result proven above for ip, G{Z,V) and G'(A°^, xW^) shows that 
Tk{X',x') = Tk{X",x"). Now wc apply the injectivity result for a, G{Z,T) and 
G{W\S) to get (A',a;') = iX",x") 

To prove the surjectivity let (A, x) & Z and (((t(A), Xx), {n — n',m — m'), {k, y)) G 
G(N X A°°, X W). We apply the surjectivity proven above for i/j, G{Z,V) and 
G{A°°, xW) in the point Tm{X,x). There is {a,f3) G Z such that a/? = y and 
Ki(^m(A, a;)) = Vn'{<y, (3). It follows that a{a) = (t{X) — m = k — m'. Wc define now 
A' = aP{0,m') and x' = P{m',oo). One has cr(A') = k, X'x' = y and T^/(A',a;') = 
(a, /?) so VnTmiX, x) = K^'7;^'(A^ x'). □ 

From Lemma 3.5 we have an induced homomorphism : T®" (8> C*(A) — > 
C*{Z,{T,V)). Proposition 1.9 gives a homomorphism tt : C*{Z,{T,V)) 
C*{Germ{Z,{T,V))). But Germ(Z, (T, F)) is an open subgroupoid of G x 
Germ(A°°, Vl^). The MODS (A~,W^) is essentially free so by Proposition 1.7 we 
have a map from C*(Germ(Z, (T, V))) to S ^ C*(A). Composing these homomor- 
phisms we get the map from T®'^(8)C*(A) to £®C*(A). Schematically we view this 
in terms of groupoids by the following diagram: 

G{Z, {T, V)) X A-, X W) 

TT 

Germ(Z, (T, V)) open G x Germ(A°°), W 

(j) reverses and vr preserves the arrow when passing to the corresponding algebras. 
The bisection that defines is the set — {((n — Cj, x), (— ej, 0), (n, x)) : n G 
W ,n >ei,xe A°°} and 

r\Ai) = IJ {{{xX, y), {-a, 0), {x, Ay)) : {xX, y) G Z} 

a{X)=ei 
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We have Wi = ff(l^_i(^.)) G C;{G{Z, {T,V))) so 0(5^ ® 1) = Wi. Similarly the 

bisection that defines sx is the set Bx — {{{n,Xx), (0, —(7(A)), {n,x)) : n e N^,x e 
A~,t(a;) = s(A)}. 

r\Bx) = {((x'A, y'), (0, -<J{X)), {x, y)) : (xA, y) e 

Ax = xV, = //y, (7(//) = (7(A)} 

Passing to germs with tt, we get 7f(l^_i^g^)) = Vx- (f) restricted to the set {Q} x A°° 

gives an identification between G{Z, (T, T^))|{n}xA°° and G{W x A°°, 5" x VF)|{o}xA°° 
so an isomorphism between full corners. 

4 Conclusions 

As a conclusion we want to draw the attention to the results in [8, 9]. Our groupoid 
approach to the duality between higher rank graph algebras can lead to a notion 
of higher rank hyperbolic groups. The higher rank version of a tree is a Euclidean 
building so the 74„-groups in [5] have to fall into this class. One can then think 
of the one-sided and two-sided Toeplitz algebras as subalgebras of L(/^(r)), where 
r is such a group. For example the left-sided Toeplitz algebra associated to the 
free group F„ is C(F„) x F„ where F„ is a compactification of F„ using the left- 
sided distance di{a,/3) = l{a~^/3), I the word length. Then the right-sided Toeplitz 
algebras is given by the same algebra C(9F„) x F„ but the compactification is given 
by the right-sided distance dr{a,f3) = l(aP~^). The two-sided Toeplitz algebra is 
the algebra generated by these two in their canonical representation on L(/^(F„)). 
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